Stability of Approximate Factorization with theta-Methods
نویسندگان
چکیده
Approximate factorization seems for certain problems a viable alternative to time splitting. Since a splitting error is avoided, accuracy will in general be favourable compared to time splitting methods. However, it is not clear to what extent stability is a ected by factorization. Therefore we study here the e ects of factorization on a simple, low order method, namely the -method. For this simple method it is possible to obtain rather precise results, showing limitations of the approximate factorization approach. 1991 Mathematics Subject Classi cation: 65L20, 65M12, 65M20
منابع مشابه
Stability of two classes of improved backward Euler methods for stochastic delay differential equations of neutral type
This paper examines stability analysis of two classes of improved backward Euler methods, namely split-step $(theta, lambda)$-backward Euler (SSBE) and semi-implicit $(theta,lambda)$-Euler (SIE) methods, for nonlinear neutral stochastic delay differential equations (NSDDEs). It is proved that the SSBE method with $theta, lambdain(0,1]$ can recover the exponential mean-square stability with some...
متن کاملILU and IUL factorizations obtained from forward and backward factored approximate inverse algorithms
In this paper, an efficient dropping criterion has been used to compute the IUL factorization obtained from Backward Factored APproximate INVerse (BFAPINV) and ILU factorization obtained from Forward Factored APproximate INVerse (FFAPINV) algorithms. We use different drop tolerance parameters to compute the preconditioners. To study the effect of such a dropping on the quality of the ILU ...
متن کاملPii: S0096-3003(98)00023-x
An iterative predictor-corrector technique for the elimination of the approximate factorization errors which result from the factorization of linearized 0-methods in multidimensional reaction~iiffusion equations is proposed, and its convergence and linear stability are analyzed. Four approximate factorization techniques which do not account for the approximate factorization errors are developed...
متن کاملTHE USE OF SEMI INHERITED LU FACTORIZATION OF MATRICES IN INTERPOLATION OF DATA
The polynomial interpolation in one dimensional space R is an important method to approximate the functions. The Lagrange and Newton methods are two well known types of interpolations. In this work, we describe the semi inherited interpolation for approximating the values of a function. In this case, the interpolation matrix has the semi inherited LU factorization.
متن کاملApplication of approximate matrix factorization to high order linearly implicit Runge-Kutta methods
Linearly implicit Runge-Kutta methods with approximate matrix factorization can solve efficiently large systems of differential equations that have a stiff linear part, e.g. reaction-diffusion systems. However, the use of approximate factorization usually leads to loss of accuracy, which makes it attractive only for low order time integration schemes. This paper discusses the application of app...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997